A long-time limit for world subway networks.
نویسندگان
چکیده
We study the temporal evolution of the structure of the world's largest subway networks in an exploratory manner. We show that, remarkably, all these networks converge to a shape that shares similar generic features despite their geographical and economic differences. This limiting shape is made of a core with branches radiating from it. For most of these networks, the average degree of a node (station) within the core has a value of order 2.5 and the proportion of k = 2 nodes in the core is larger than 60 per cent. The number of branches scales roughly as the square root of the number of stations, the current proportion of branches represents about half of the total number of stations, and the average diameter of branches is about twice the average radial extension of the core. Spatial measures such as the number of stations at a given distance to the barycentre display a first regime which grows as r(2) followed by another regime with different exponents, and eventually saturates. These results--difficult to interpret in the framework of fractal geometry--confirm and yield a natural explanation in the geometric picture of this core and their branches: the first regime corresponds to a uniform core, while the second regime is controlled by the interstation spacing on branches. The apparent convergence towards a unique network shape in the temporal limit suggests the existence of dominant, universal mechanisms governing the evolution of these structures.
منابع مشابه
Long-time limit of world subway networks
Camille Roth, 2 Soong Moon Kang, Michael Batty, and Marc Barthélemy 5 CAMS (CNRS/EHESS) 190, avenue de France, F-75013 Paris, France Inst. Sys. Complexes Paris-Ile de France (ISC-PIF), 57-59 rue Lhomond, F-75005 Paris, France [email protected] Department of Management Science and Innovation University College London (UCL), Gower Street, London WC1E 6BT, UK [email protected] Centre for Advanced Spati...
متن کاملA long-time limit of world subway networks
Camille Roth, 2 Soong Moon Kang, Michael Batty, and Marc Barthelemy 5 CAMS (CNRS/EHESS) 190, avenue de France, F-75013 Paris, France Inst. Sys. Complexes Paris-Ile de France (ISC-PIF), 57-59 rue Lhomond, F-75005 Paris, France [email protected] Department of Management Science and Innovation University College London (UCL), Gower Street, London WC1E 6BT, UK [email protected] Centre for Advanced Spati...
متن کاملScaling in Transportation Networks
Subway systems span most large cities, and railway networks most countries in the world. These networks are fundamental in the development of countries and their cities, and it is therefore crucial to understand their formation and evolution. However, if the topological properties of these networks are fairly well understood, how they relate to population and socio-economical properties remains...
متن کاملA Novel Caching Strategy in Video-on-Demand (VoD) Peer-to-Peer (P2P) Networks Based on Complex Network Theory
The popularity of video-on-demand (VoD) streaming has grown dramatically over the World Wide Web. Most users in VoD P2P networks have to wait a long time in order to access their requesting videos. Therefore, reducing waiting time to access videos is the main challenge for VoD P2P networks. In this paper, we propose a novel algorithm for caching video based on peers' priority and video's popula...
متن کاملA Novel Caching Strategy in Video-on-Demand (VoD) Peer-to-Peer (P2P) Networks Based on Complex Network Theory
The popularity of video-on-demand (VoD) streaming has grown dramatically over the World Wide Web. Most users in VoD P2P networks have to wait a long time in order to access their requesting videos. Therefore, reducing waiting time to access videos is the main challenge for VoD P2P networks. In this paper, we propose a novel algorithm for caching video based on peers' priority and video's popula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of the Royal Society, Interface
دوره 9 75 شماره
صفحات -
تاریخ انتشار 2012